package com.neuedu.corejava.ch5;

//递归算法
public class Recursion {
	public int sum(int num,int sum){
		sum+=num--;
	
		if(num==0)//递归调用时，必须有递归终止条件，否则会产生死循环
		{
			return sum;
		}else{
			return sum(num,sum);//递归是在方法内部调用自己
		}
	}

	public static void main(String[] args) {
		//使用递归算法，计算1~100的求和
		//递归方法：一个方法体内调用它自身，这样的方法我们称之为方法递归
		int a=100;
		int result=new Recursion().sum(a, 0);
		System.out.println(result);
		
		//使用递归算法计算求阶乘：n!
		
	}

}
